Dinamakan pada tahun 1810 oleh Gov. Lachlan Macquarie selepas Putera Frederick, Duke of York dan Albany, anak sulung kedua, dan anak kedua, Raja George III, dan saudara lelaki Raja William IV. Ia pada awalnya dikenali sebagai Barracks Row ketika ia bermula di tanah perbarisan Barracks yang lama. Hujung selatan menjadi rumah bagi banyak syarikat import dan eksport, yang tertarik ke kawasan itu oleh pasar-pasar yang didirikan di sana pada zaman Macquarie. Hujung utara di luar Wynyard Square tidak pernah wujud hingga tahun 1848 ketika tanah yang diduduki oleh Wynyard Barracks dilanjutkan dan dibahagi lagi. Separuh dari bahagian baru ini, bersama dengan Princes Street yang dilaluinya, hilang dengan dimulakan semula tanah untuk pendekatan Sydney Harbour Bridge di kawasan The Rocks, Sydney.[2]